Multilevel preconditioning for the boundary concentrated hp-FEM
نویسندگان
چکیده
The boundary concentrated finite element method is a variant of the hp-version of the finite element method that is particularly suited for the numerical treatment of elliptic boundary value problems with smooth coefficients and low regularity boundary conditions. For this method we present two multilevel preconditioners that lead to preconditioned stiffness matrices with condition numbers that are bounded uniformly in the problem size N . The cost of applying the preconditioners is O(N). Numerical examples illustrate the efficiency of the algorithms.
منابع مشابه
Aggregation-Based Multilevel Preconditioning of Non-conforming FEM Elasticity Problems
Aggregation-based multilevel preconditioningof non-conforming FEM elasticity problems – p. 1/19
متن کاملA Novel Preconditioning Technique and Comparison of Three Formulations for Hybrid FEM/MoM Methods
Hybrid FEM/MoM methods combine the finite element method (FEM) and the method of moments (MoM) to model inhomogeneous unbounded problems. These two methods are coupled by enforcing field continuity on the boundary that separates the FEM and MoM regions. There are three ways of formulating hybrid FEM/MoM methods: outward-looking formulations, inward-looking formulations and combined formulations...
متن کاملRobust semi-coarsening multilevel preconditioning of biquadratic FEM systems
While a large amount of papers are dealing with robust multilevel methods and algorithms for linear FEM elliptic systems, the related higher order FEM problems are much less studied. Moreover, we know that the standard hierarchical basis two-level splittings deteriorate for strongly anisotropic problems. A first robust multilevel preconditioner for higher order FEM systems obtained after discre...
متن کاملGeneralized Aggregation-Based Multilevel Preconditioning of Crouzeix-Raviart FEM Elliptic Problems
Preconditioners based on various multilevel extensions of two-level finite element methods (FEM) are well-known to yield iterative methods of optimal order complexity with respect to the size of the system, as was first shown by Axelsson and Vassilevski [4]. The derivation of optimal convergence rate estimates in this context is mainly governed by the constant γ ∈ (0, 1) in the so-called Cauchy...
متن کاملhp Finite Element Methods for Fourth Order Singularly Perturbed Boundary Value Problems
We consider fourth order singularly perturbed boundary value problems (BVPs) in one-dimension and the approximation of their solution by the hp version of the Finite Element Method (FEM). If the given problem’s boundary conditions are suitable for writing the BVP as a second order system, then we construct an hp FEM on the so-called Spectral Boundary Layer Mesh that gives a robust approximation...
متن کامل